Veri cation and Validation
نویسنده
چکیده
This chapter complements the chapters on technical reviews and software reliability engineering in Volume 1 of the handbook. It is primarily concerned with the veri cation of code by means of testing, but an example of an informal proof of a program is also given. A practitioner's view of testing is taken throughout, including an overview of how testing is done at Microsoft.
منابع مشابه
Simulation-Oriented Behavioral Veri cation
Design validation currently consumes a signi cant percentage of the design team and takes months of simulation time. This validation strain is bound to increase as the complexity of designs increases; simulation alone cannot be expected to keep up with the veri cation problem. Purely formal techniques for veri cation have made considerable progress over the last decade but still fall short of p...
متن کاملExperiences with Speci cation and Veri cation in LOTOS A Report on Two Case Studies
We consider the problems of verifying properties of LOTOS speci cations with speci c reference to two case studies one of which was proposed by an indus trial collaborator The case studies present quite dif ferent veri cation requirements and we study a range of veri cation and validation techniques based on various behavioural congruences and preorders which may be applied also using some mech...
متن کاملStatic Analysis and Veri cation of Aerospace Software by Abstract Interpretation (Abstract)
The validation of software checks informally (e.g., by code reviews or tests) the conformance of the software executions to a speci cation. More rigorously, the veri cation of software proves formally the conformance of the software semantics (that is, the set of all possible executions in all possible environments) to a speci cation. It is of course di cult to design a sound semantics, to get ...
متن کاملVeri cation Experiments on the MASCARA Protocol?
In this paper, we describe an experiment in verifying a real industrial protocol for wireless atm, called mascara. Several tools have been used: sdl has been chosen as the speci cation language and the commercial tool Objectgeode (Telelogic) has been used for creating, maintaining and modifying sdl descriptions. The if tool-set has been used for minimization and comparison of system models and ...
متن کاملVeri cation of the MDG Components Library in HOL
The MDG system is a decision diagram based veri cation tool, primarily designed for hardware veri cation. It is based on Multiway decision diagrams|an extension of the traditional ROBDD approach. In this paper we describe the formal veri cation of the component library of the MDG system, using HOL. The hardware component library, whilst relatively simple, has been a source of errors in an earli...
متن کاملClassi cation of Dependable Real-time Protocols : A Formal-Methods Perspective for Validation
Computers used for critical applications utilize dependable and real-time protocols to deliver reliable and timely services. The inherently large state-space covered by these protocols limits the e ectiveness of the conventional veri cation and validation (V&V) techniques. A commonly used validation technique is that of fault injection (FI). Although a wide variety of techniques and tools exist...
متن کامل